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内 容 简 介 

C++ 的 标准 模板 库 (STL) 是 革命 性 的 技术 ， 但 是 要 想 用 好 STL 却 
并 不 容易 。 在 本 书 中 ， 畅 销 书 作家 Scott Meyers (Effective C++ 和 More 
Effective C++ 的 作者 ) 揭示 了 专家 总 结 的 一 些 关键 规则 ， 包 括 专家 们 
总 是 采用 的 做 法 ， 以 及 专家 们 总 是 避免 的 做 法 。 通 过 这 些 规 则 ， 程 序 
员 可 以 高 效 地 使 用 STL。 

一 般 书 主要 描述 STL 中 有 些 什 么 内 容 ， 而 本 书 则 重点 讲述 了 如 何 
使 用 STL。 本 书 共 有 50 条 指导 原则 ， 在 讲述 每 一 条 原则 的 时 候 ，Scott 
Meyers 都 提供 了 透彻 的 分 析 和 详尽 的 实例 ， 所 以 读者 不 仅 可 以 学 到 要 
做 什么 ， 而 且 还 能 够 知道 什么 时 候 该 这 样 做 ， 以 及 为 什么 要 这 样 做 。 
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就 像 本 书 的 前 两 本 “姊妹 ” 作 (Effective C++, More Effective 
C++) 一 样 ， 本 书 的 侧重 点 仍然 在 于 提升 读者 的 经 验 ， 只 不 过 这 次 将 
焦点 瞄准 了 C++ 标准 库 ， 而 且 是 其 中 最 有 意思 的 一 部 分 一 —STL. 

C++ 是 一 门 易 学 难 用 的 编程 语言 ， 从 学 会 使 用 C++ 到 用 好 C++ 需要 
经 过 不 断 的 实践 。Scott Meyers 的 这 3 本 “姊妹 ” 作 分 别 从 不 同 的 角度 来 
帮助 你 缩短 这 个 过 程 。C++ 语 言 经 过 了 近 20 年 的 发 展 ， 正 在 渐 趋 完 
善 。 尽 管 如 此 ， 在 使 用 C++ 语言 的 时 候 ， 仍 然 有 许多 陷阱 ， 有 的 陷阱 
非常 显然 ， 一 经 点 拨 就 可 以 明白 ;) 而 有 的 陷阱 则 不 那么 直截了当 ， 需 
要 仔细 分 析 才 能 揭 开 那 层 神秘 的 面纱 。 

本 书 是 针对 STL 的 经 验 总 结 ， 书 中 列 出 了 50 个 条 款 ， 绝 大 多 数 条 
款 都 解释 了 在 使 用 STL 时 应 该 注意 的 某 一 个 方面 的 问题 ， 并 且 详 尽 地 
分 析 了 问题 的 来 源 、 解 决 方案 的 优 务 。 这 是 作者 在 教学 和 实践 过 程 中 
总 结 出 来 的 经 验 ， 其 中 的 内 容 值得 我 们 学 习 和 思考 。 

STL 的 源 代 码 规模 并 不 大 ， 但 是 它 缠 涵 的 思想 非常 深刻 。 在 
C++ 标准 化 的 过 程 中 ，STL 也 被 定格 和 统一 。 对 于 每 一 个 STL 实 现 ， 我 
们 所 看 到 的 被 分 为 两 部 分 : 一 是 STL 的 接口 ， 这 是 应 用 程序 赖 以 打 交 
道 的 基础 ， 也 是 我 们 所 熟知 的 STL; 二 是 STL 的 实现 ， 特 别 是 一 些 内 
部 的 机 理 ， 有 的 机 理 是 C++ 标准 所 规定 的 ， 有 的 却 是 实现 者 自主 选择 
的 。 在 软件 设计 领域 中 有 一 条 普遍 适用 的 规则 是 “接口 与 实现 分 离 ”， 
但 是 对 于 STL ， 你 不 能 简单 地 使 用 这 条 规则 。 虽 然 你 写 出 来 的 程序 代 
码 只 跟 STL 的 接口 打交道 ， 但 是 用 好 STL 则 需要 建立 在 充分 了 解 STL 实 
现 的 基础 之 上 。 你 不 仅 需 要 了 解 对 所 有 STL 实 现 都 通用 的 知识 ， 也 要 
了 解 针 对 你 所 使 用 的 STL 实 现 的 特殊 知识 。 那 么 ， 你 该 如 何 来 把 握 接 


口 与 实现 之 间 的 关系 呢 ? 本 书 讲述 了 许多 既 涉 及 接口 也 关系 到 具体 实 
现 的 STL 用 法 ， 通 过 这 些 用 法 的 讲解 ， 读 者 可 以 更 加 清楚 地 了 解 应 该 
如 何 看 待 与 实现 相关 的 知识 。 

这 两 年 来 ， 有 关 STL 的 书籍 越 来 越 多 ， 而 且 许 多 C++ 书籍 也 开始 
更 加 关注 STL 这 一 部 分 内 容 。 对 于 读者 来 说 ， 这 无 疑 是 一 件 好 事 ， 
为 STL 难 学 的 问题 终于 解决 了 。 我 们 可 以 看 到 ， 像 vector 和 string 等 常 
用 的 STL 组 件 几 乎 出 现在 任何 一 个 C++ 程序 中 。 但 是 ， 随 之 而 来 的 STL 
难 用 的 问题 却 暴 露出 来 了 ， 程 序 员 要 想 真 正 发 挥 STL 的 强大 优势 并 不 
容易 。 像 本 书 这 样 指导 读者 用 好 STL 的 书籍 并 不 多 见 。 

本 书 沿袭 了 作者 一 贯 的 写作 风格 ， 以 条 款 的 形式 将 各 种 使 用 STL 
的 经 验 组 织 在 一 起 ， 书 中 主要 包括 以 下 内 容 。 


e 如 何 选择 容器 的 类 型 。STL 中 容器 的 类 型 并 不 多 ， 但 是 不 同 的 
容器 有 不 同 的 特点 ， 所 以 选择 恰当 的 容器 类 型 往往 是 解决 问 
题 的 起 点 。 本 书 中 还 特别 介绍 了 与 vector 和 string 两 种 容器 相 
关 的 一 些 注意 事项 。 

e 涉及 关联 容器 时 有 更 多 的 陷阱 ， 一 不 留神 就 可 能 陷入 其 中 。 
作者 专门 指出 了 关联 容器 中 一 些 并 不 直观 的 要 点 ， 还 介绍 了 
一 种 非 标准 的 关联 容器 一 一 散 列 容器 。 

e 迭代 器 是 STL 中 指针 的 泛 化 形式 ， 也 是 程序 员 访 问 容 器 的 重要 
途径 。 本 书 讨 论 了 与 const iterator 和 reverse iterator 有 关 的 一 些 
问题 。 以 我 个 人 之 见 ， 本 书 这 部 分 内 容 略 显 单 消 ， 毕 竟 迭 代 
器 在 STL 中 是 一 个 非常 关键 的 组 件 。 

e STL 算 法 是 体现 STL 功 能 的 地 方 ， 一 个 简单 的 算法 调用 或 许 就 
可 以 完成 一 件 极 为 复杂 的 事情 ， 但 是 要 用 好 STL 中 众多 的 算 
法 并 不 容易 ， 本 书 给 出 了 一 些 重要 的 启示 。 


e 了 阔 数 对 象 是 STL 中 用 到 的 关键 "武器 "之 一 ， 它 使 SIL 中 的 每 一 
个 的 算法 都 具有 极 强 的 扩展 性 ， 本 书 也 特别 讨论 了 涉及 函数 
MARIRI EE o 

e 其 他 的 方方面面 : 包括 在 算法 和 同名 成 员 函 数 之 间 如 何 进行 
区 别 ， 如 何 考 虑 程序 的 效率 ， 如 何 保持 程序 的 可 读 性 ， 如 何 
解读 调试 信息 ， 关 于 移植 性 问题 的 考虑 ， 等 等 。 


本 书 并 没有 面面俱到 地 介绍 所 有 要 注意 的 事项 ， 而 只 是 挑选 了 一 
些 有 代表 性 的 ， 也 是 最 有 普遍 适用 性 的 问题 和 例子 作为 讲解 的 内 容 。 
有 些 问题 并 没有 完美 的 解决 方案 ， 但 是 ， 作 者 已 经 把 这 个 问题 为 你 分 
析 透 了 ， 所 以 最 终 的 解决 途径 还 要 取决 于 作为 实践 者 的 你 。 

本 书 的 翻译 工作 是 我 和 陈 铭 、 分 开 红 合作 完成 的 ， 其 中 分开 红 完 
成 了 前 25 条 的 初 译 工 作 ， 陈 铭 完成 了 后 25 条 的 初 译 工 作 ， 最 后 我 完成 
了 所 有 内 容 的 终 稿 工作 ， 同 时 我 也 按照 原作 者 给 出 的 勘误 做 了 修订 。 
错误 之 处 在 所 难免 ， 请 读者 诬 解 。 

对 于 每 一 个 期 望 将 STL 用 得 更 好 的 人 ， 这 本 书 值得 一 读 。 


SEK 
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It came without ribbons! It came without tags! 
It came without packages, boxes or bags! 


—Dr. Seuss, How the Grinch Stole Christmas!, Random House, 1957 


我 第 一 次 写 关 于 STL (Standard Template Library, #1 #1812) 
的 介绍 是 在 1995 年 ， 当 时 我 在 More Effective C++ 的 最 后 一 个 条 款 中 对 
STL 做 了 粗略 的 介绍 。 此 后 不 久 ， 我 就 陆续 收 到 一 些 电 子 邮件 ， 询 问 
我 什么 时 候 开 始 写 Effective STL。 

有 好 几 年 时 间 我 一 直 在 拒绝 这 种 念头 。 刚 开始 的 时 候 ， 我 对 STL 
并 不 非常 熟悉 ， 根 本 不 足以 提供 任何 天 于 STL 的 建议 。 但 是 随 着 时 间 
的 推移， 以 及 我 的 经 验 的 增长 ， 我 的 想法 开始 有 了 变化 。 毫 无 疑问 ， 
STL 库 代表 了 程序 效率 和 扩展 性 设计 方面 的 一 个 突破 ， 但 是 当 我 开始 
真正 使 用 STL 的 时 候 ， 却 发 现 了 许多 原来 不 可 能 注意 到 的 实际 问题 。 
除了 最 简单 的 STL 程 序 以 外 ， 要 想 移植 一 个 稍微 复杂 一 点 的 STL 程 序 
都 会 面临 各 种 各 样 的 问题 ， 这 不 仅仅 是 因为 STL 库 实现 有 各 自 的 特殊 
之 处 ， 也 因为 底层 的 编译 器 对 于 模板 的 支持 各 不 相同 一 一 有 的 支持 非 
常 好 ， 有 的 却 非常 差 。 要 获得 STL 的 正确 指南 并 不 容易 ， 所 以 ， 学 习 
“STL 的 编程 方式 ”非常 困难 ， 即 使 在 克服 了 这 个 阶段 的 障碍 之 后 ， 你 
要 想 找 到 一 份 既 容易 理解 又 精确 描述 的 参考 文档 也 是 一 大 难题 。 最 令 
人 肖 形 的 是 ， 即 使 一 个 小 小 的 STL 用 法 错误 ， 也 常常 会 导致 一 大 堆 的 
编译 器 诊断 信息 ， 而 且 每 一 条 诊断 信息 都 可 能 有 上 千 个 字符 长 ， 并 且 
大 多 都 会 引用 到 一 些 在 源 代 码 中 根本 没有 提 到 的 类 、 阔 数 或 者 模板 
(几乎 都 很 难 理解 ) 。 尽 管 我 对 STL 赞 赏 有 加 ， 并 且 对 STL 编 程 人 员 


们 更 是 钦佩 无 比 ， 但 是 要 向 从 事实 际 开发 工作 的 程序 员 推 荐 STL 却 感 
到 非常 不 舒服 。 因 为 ， 我 自己 并 不 确定 有 效 地 使 用 STL 是 否 是 可 能 
的 。 

后 来 ， 我 开始 注意 到 了 一 些 让 我 非常 惊讶 的 事情 。 尽 管 STL 存 在 
可 移植 性 问题 ， 它 的 文档 也 并 不 完整 ， 而 且 编 译 器 的 诊断 信息 犹如 传 
前 线 上 的 噪声 一 样 ， 但 是 ， 我 的 许多 咨询 客户 正在 使 用 STL， 并 且 他 
们 不 只 是 把 STL 拿 来 玩 一 玩 ， 而 是 在 用 它 开 发 实际 的 产品 。 这 是 一 个 
很 重要 的 启示 。 过 去 我 知道 SL 是 一 个 设计 非常 考究 的 模板 库 ， 这 时 
我 逐渐 感觉 到 ， 既 然 程序 员 们 愿意 忍受 移植 性 的 麻烦 、 不 够 完整 的 文 
档 以 及 难以 理解 的 错误 消息 ， 那 么 这 个 库 除 了 良好 的 设计 以 外 ,一定 
还 有 其 他 方面 更 多 的 优势 。 随 着 专业 程序 员 的 数量 越 来 越 多 ， 我 意识 
到 ， 即 使 是 一 个 很 差 的 STL 实 现 ， 也 胜 过 没有 实现 。 

更 进一步 ， 我 知道 STL 的 境况 正在 好 转 。C++ 库 和 编译 器 越 来 越 
多 地 遵从 C++ 标 准 ， 好 的 文档 也 开始 出 现 了 〈 见 本 书 参 考 文献 ) ， 而 
且 编 译 器 的 诊断 信息 也 在 改进 (不 过 我 们 还 需要 等 待 它 们 改进 得 更 
好 ， 在 此 期 间 ， 你 可 以 参考 第 49 条 给 出 的 一 些 针 对 如 何 处 理 诊断 信息 
的 建议 ) 。 因 此 我 决定 投身 到 这 场 STL 运 动 中 ， 尽 我 的 一 份 微 溥 之 
力 。 本 书 就 是 我 努力 的 结果 : 50 条 有 效 使 用 STL 的 经 验 。 

我 原来 的 计划 是 在 1999 年 的 下 半年 写作 本 书 ， 脑 子 里 一 直 是 这 样 
想 的 ， 并 且 也 有 了 一 个 提纲 。 但 后 来 我 改变 了 想法 。 我 搁 下 了 本 书 的 
写作 ， 而 去 开发 一 门 有 关 STL 的 引导 性 培训 课程 ， 并 且 也 教授 了 几 组 
程序 员 。 大 约 一 年 以 后 ， 我 又 回 到 这 本 书 的 写作 上 ， 并 根据 培训 课程 
中 积累 的 经 验 重 新 修订 了 本 书 的 提纲 。 就 如 同 Effective C++ 成 功 地 以 
实际 程序 员 所 面临 的 问题 为 基础 一 样 ， 我 希望 本 书 也 以 类 似 的 方式 来 
面 对 STL 编 程 过 程 中 的 各 种 实际 问题 ， 特 别 是 那些 对 于 专业 开发 人 员 
尤为 重要 的 实际 问题 。 


总 是 在 寻求 各 种 途径 来 提高 自己 对 C++ 的 理解 。 如 果 你 有 新 的 
关于 STL 编 程 学 习 方 法 的 建议 ， 或 者 你 对 本 书 中 给 出 的 指导 原则 有 任 
何 看 法 的 话 ， 请 一 定 告诉 我 。 而 且 ， 我 一 直 追 求 的 目标 是 ， 力 求 使 本 
书 尽 可 能 地 准确 到 位 ， 所 以 ， 本 书 中 的 每 一 个 错误 ， 只 要 报告 给 了 
我 ， 无 论 是 技术 上 的 、 语 法 上 的 ， 还 是 印刷 上 的 错误 ， 或 者 其 他 方面 
的 错误 ， 我 都 会 很 高 兴 地 向 第 一 位 报告 错误 的 人 表示 感谢 。 请 把 你 的 
指导 建议 、 看 法 ， 以 及 批评 意见 发 送 到 estl@aristeia.com。 

我 为 本 书 做 了 一 份 自 第 一 次 印刷 以 来 的 修订 记录 ， 其 中 包括 错误 
的 改正 情况 、 一 些 说 明 以 及 技术 更 新 。 你 可 以 在 本 书 的 勘误 页 面 上 找 
到 这 份 记录 : http:/www.aristeia.com/BookErrata/estlle-errata.htmlo 

如 果 你 希望 在 我 对 本 书 做 出 修改 时 接 到 通知 的 话 ， 我 建议 你 加 入 
到 我 的 邮件 列表 中 。 我 通过 邮件 来 向 那些 对 我 的 C++ 工作 有 兴趣 的 人 
发 布 通告 。 详 细 情 况 请 参考 http:/www.aristeia.com/MailingList/。 


Scott Douglas Meyers 
http://www.aristeia.com/ 
STAFFORD, OREGON 
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致谢 


我 差不多 用 了 两 年 时 间 才 真正 对 STL 有 所 认识 ， 同 时 设计 了 一 门 
天 于 STL 的 培训 课程 以 及 著 写 了 本 书 ， 在 此 过 程 中 ， 我 得 到 了 来 自 许 
多 途径 的 帮助 。 在 所 有 的 帮助 中 ， 有 两 个 尤其 重要 。 一 个 是 Mark 
Rodgers， 当 我 设计 培训 材料 的 时 候 ，Mark 总 是 自愿 审查 这 些 材料 ， 而 
且 ， 我 从 他 身上 学 到 的 关于 STL 的 知识 ， 比 从 其 他 任何 人 身上 学 到 的 
要 多 得 多 。 他 还 担当 了 本 书 的 技术 审 稿 人 ， 给 出 了 许多 富有 洞察 力 的 
意见 和 建议 ， 几 乎 每 一 个 条 款 都 得 蔓 于 他 的 这 些 意见 和 建议 。 

另 一 个 重要 的 信息 来 源 是 几 个 与 C++ 有 关 的 Usenet 新 闻 组 ， 尤 其 
是 comp.lang.c**.moderated("clcm") N comp.std.c-- 和 
microsoft.public.vc.stl。 有 十 多 年 时 间 ， 我 总 是 依靠 参与 像 这 样 的 新 闻 
组 ， 来 解答 我 自己 的 问题 ， 以 及 审视 我 的 各 种 思考 。 很 难 想象 ， 如 果 
没有 这 些 新 闻 组 ， 我 会 怎么 做 。 无 论 是 为 了 这 本 书 ， 还 是 我 过 去 的 
C++ 出 版 物 ， 我 都 要 深 深 地 感谢 Usenet 社 群 所 提供 的 帮助 。 

我 对 于 STL 的 理解 受到 了 众多 出 版 物 的 影响 ， 其 中 最 重要 的 已 列 
在 本 书后 面 的 参考 文献 中 。 尤 其 让 我 受益 良 多 的 是 Josuttis 的 The C++ 
Standard Library ™ o 

本 书 基 本 上 是 许多 人 的 见解 和 经 验 的 一 份 总 结 ， 尽 管 其 中 也 有 我 
自己 的 一 些 想法 。 我 曾经 试图 记述 下 我 是 在 哪里 学 到 的 哪些 内 容 ， 但 
是 这 项 任务 做 起 来 是 曲 无 希望 的 ， 因 为 每 一 个 条 款 都 包含 了 很 长 一 段 
时 间 中 从 各 种 途径 获得 的 信息 。 下 面 的 叙述 是 不 完整 的 ， 但 这 已 经 是 
竭尽 我 所 能 了 。 请 注意 ， 我 这 里 的 目标 是 ， 总 结 一 下 我 是 在 哪里 首先 
得 到 了 一 个 想法 或 者 学 到 了 一 项 技术 ， 而 并 非 该 想法 或 技术 最 初 是 从 
哪儿 发 展 起 来 的 ， 或 者 由 谁 提出 来 的 。 


在 第 1 条 中 ， 我 的 见解 “基于 节点 的 容器 为 事务 语义 提供 了 更 好 的 
支持 ”建立 在 Josuttis 的 The C++ Standard Library “的 5.11.2 节 的 基础 之 
上 。 第 2 条 包含 的 一 个 例子 来 自 于 Mark Rodgers 的 关于 typedef 如 何在 分 
配子 改变 的 情况 下 能 有 所 帮助 的 论述 。 第 5 条 得 到 了 Reeves 在 C++ 
Report 上 的 专栏 “STL Gotchas” 7”! 的 启发 。 第 8 条 来 源 于 Sutter 的 
Exceptional C++ 中 的 第 37 条 ， 以 及 Kevin Henney 提 供 的 关于 “auto_ptr 的 
容器 在 实践 中 如 何 未 能 工作 ”的 重要 细节 。Matt Austern 在 Usenet 的 帖子 
中 提供 了 一 些 关 于 分 配子 何 时 有 用 的 例子 ， 我 把 他 的 例子 包含 在 第 11 
条 中 。 第 12 条 建立 在 SGI STL Web 站 点 © 上 关于 线程 安全 性 的 讨论 的 
基础 之 上 。 第 13 条 中 关于 在 多 线程 环境 下 引用 计数 技术 性 能 问题 的 材 
料 来 自 于 Sutter 在 这 个 话题 上 的 文章 中 。 第 15 条 的 想法 来 自 于 Reeves 
在 C++ Report 上 的 专栏 “Using Standard string in the Real World, Part 2” 
ul 。 在 第 16 条 中 ，Mark Rodgers 提 出 了 我 所 展示 的 技术 ， 让 一 个 C 
API 将 数据 直接 写 到 一 个 vector 中 。 第 17 条 包含 了 Siemel Naran 和 Carl 
Barron 在 Usenet 上 张贴 的 信息 。 我 * 丛 ”了 Sutter 在 C++ Report 上 的 专栏 
“When Is a Container Not a Container?” 8 作为 第 18 条 。 在 第 20 条 中 ， 
Mark Rodgers 贡 献 了 “通过 一 个 解 引 用 阔 数 子 把 一 个 指针 转换 成 一 个 对 
象 ” 的 想法 ，Scott Lewandowski 提 出 了 我 所 展示 的 Dereference Less 的 版 
本 。 第 21 条 起 源 于 Doug Harrison 张 贴 在 microsoft.public.vc.stl 上 的 内 
容 ， 但 是 ， 将 该 条 款 的 焦点 限定 在 等 值 上 的 决定 则 是 我 自己 做 出 的 。 
第 22 条 则 建立 在 Sutter 在 C++ Report 上 的 专栏 “Standard Library News: 
sets and maps” ™ 的 基础 之 上 ; Matt Austern 帮 助 我 理解 了 标准 化 委员 
会 的 Library Issue #103 的 状况 。 第 23 条 得 到 了 Austern 在 C++ Report 上 的 
文章 “Why you Shouldn't User set—and What to Use Instead” “9 的 启发 ; 
David Smallberg 为 我 的 DataCompare 实 现 做 了 更 为 精细 的 加 工 。 我 介绍 
的 Dinkumware 散 列 容 器 建立 在 Plauger 在 C/C++ Users Journal. 上 的 专栏 
“Hash Tables” "9 的 基础 之 上 。Mark Rodgers 并 不 赞成 第 26 条 的 全 部 建 


议 ， 但 是 该 条 款 原 先 的 一 个 动机 是 ， 他 观察 到 有 些 容 器 的 成 员 孙 数 只 
接收 iterator 类 型 的 实 参 。 我 选择 第 29 条 是 因为 Usenet 上 Matt Austern 和 
James Kanze 所 参与 的 一 些 讨论 ， 同 时 我 也 受到 了 Kreft 和 Langer 发 表 在 
C++ Report 上 的 文章 “A Sophisticated Implementation of User-Defined 
Inserters and Extractors” “' 的 影响 。 第 30 条 是 由 于 Josuttis 在 The C++ 
Standard Library '” 的 5.4.2 节 中 的 讨论 。 在 第 31 条 中 Marco Dalla 
Gasperina 贡 献 了 利用 nth_element 来 计算 中 间 值 的 示例 用 法 ， 通 过 该 算 
法 来 找到 百分比 的 用 法 则 直接 来 目 于 Stroustrup 的 The C++ Programming 
Language "' 的 18.7.1 节 。 第 31 条 受到 了 Josuttis 在 The C++ Standard 
Library 5 的 5.6.1 节 中 的 材料 的 影响 。 第 35 条 起 源 于 Austermn 在 C++ 
Report 上 的 专栏 “How to Do Case-Insensitive String Comparison” " ， 而 
且 James Kanze 以 及 John Potter 的 clcem 帖 子 帮助 我 加 深 了 对 于 所 涉及 的 
各 个 问题 的 理解 。 我 在 第 36 条 中 所 展示 的 copy_if 实 现 ， KAT 
Stroustrup 的 The C++ Programming Language ” 。 第 37 条 在 很 大 程度 上 
得 到 了 Josuttis 的 多 份 出 版 物 的 启发 ， 他 在 The C++ Standard Library © 

、 Standard Library Issue #92， 以 及 在 其 C++ Report 的 文章 “Predicates 
vs. Function Objects” " 中 讲述 了 关于 “stateful predicates” 的 内 容 。 在 我 
的 介绍 中 ， 我 使 用 了 他 的 例子 ， 并 且 推 荐 了 他 提出 的 一 种 方案 ， 不 
过 ， 我 使 用 了 自己 的 术语 “ 纯 国 数 ”"。Matt Austern 证 实 了 我 在 第 41 条 中 
关于 术语 mem_fun 和 mem_fun_ref 的 历史 的 猜测 。 第 42 条 可 以 追溯 到 当 
我 考虑 是 否 可 以 违反 该 指导 原则 时 ， 我 从 Mark Rodgers 处 得 到 的 一 份 
演讲 稿 。Mark Rodgers 也 贡献 了 第 44 条 中 的 见解 : 在 nap 和 multimap 上 
的 非 成 员 搜 索 操 作 会 检查 每 个 元 素 的 两 个 组 件 ， 而 成 员 搜 索 操 作 只 检 
查 每 个 元 素 的 第 一 个 组 件 〈 键 ) 。 第 45 条 包含 了 众多 clcm 发 帖 者 贡献 
的 信息 ， 其 中 包括 John Potter, Marcin Kasperski, Pete Becker, Dennis 
Yelle# David Abrahamso David Smallberg 提 醒 我 ， 在 执行 基于 等 价 性 
的 搜索 ， 以 及 在 排序 的 序列 容器 上 进行 计数 时 ， 要 注意 equal_range 的 


RX. Andrei Alexandrescu 帮 助 我 更 好 地 理解 了 第 50 条 中 讲述 的 “指向 
引用 的 引用 ”问题 所 发 生 的 条 件 ; 针对 此 问题 ， 我 在 Mark Rodgers 所 提 
供 的 例子 (Boost Web 站 点 中 ) 的 基础 上 ， 也 模仿 了 一 个 类 似 的 例 
Fo 

显然 ， 附 录 A 中 的 材料 应 该 归功 于 Matt Austern。 我 感谢 他 不 仅 允 
许 我 将 这 些 材 料 包 含 到 本 书 中 ， 而 且 他 亲自 对 这 些 材 料 做 了 调整 ， 使 
其 更 适合 于 本 书 。 

好 的 技术 书籍 要 求 在 出 版 前 经 过 全 面 的 检查 ， 我 有 幸 得 益 于 一 群 
天 才 的 技术 审 稿 人 所 提供 的 大 量 精辟 的 建议 。Brian Kernighan 和 Cliff 
Green 在 很 早 的 时 候 就 根据 本 书 的 部 分 草稿 提出 了 他 们 的 建议 ， 而 下 述 
人 员 则 仔细 检查 了 本 书 的 完整 原稿 : Doug Harrison, Brian 
Kernighan, Tim Johnson. Francis Glassborow, Andrei Alexandrescu、 
David Smallberg ~ Aaron Campbell, Jared Manning. Herb Sutter 、 
Stephen Dewhurst 、 Matt Austern ~ Gillmer Derge. Aaron Moore, 
Thomas Becker, Victor Von， 当 然 还 有 Mark Rodgers. Katrina Avery} 
本 书 做 了 内 容 审 查 。 

在 准备 一 本 书 时 ， 最 为 复杂 的 一 项 工作 是 寻找 到 好 的 技术 审 稿 
人 。 我 要 感谢 John Potter 为 我 引荐 了 Jared Manning 和 Aaron Campbell, 

Herb Sutter 很 痛快 地 答应 了 帮助 我 在 Microsoft Visual Studio.NET 的 
beta 版 基础 上 编译 和 运行 一 些 STL 测 试 程序 ， 并 且 将 程序 的 行为 记录 下 
来 ， 而 Leor Zolman 则 承担 了 测试 本 书 中 所 有 代码 的 艰巨 任务 。 当 然 ， 
任何 遗留 下 来 的 错误 都 是 我 的 过 错 ， 不 是 Herb 或 者 Leor 的 责任 。 

Angelika Langer 使 我 看 清 了 STL 国 数 对 象 某 些 方面 的 中 间 状 态 。 本 
书 并 没有 过 多 地 介绍 函数 对 象 ， 也 许 我 应 该 多 讲述 一 些 这 方面 的 内 
容 ， 但 是 ， 凡 是 本 书 中 讲 到 的 内 容 极 可 能 是 正确 的 ， 至 少 我 希望 如 
此 。 


本 书 的 印刷 比 以 前 的 印刷 要 好 得 多 ， 因 为 有 一 些 目光 敏锐 的 读者 
将 问题 指出 来 ， 所 以 我 有 机 会 解决 这 些 问题 ， 他 们 是 : Jon Webb、 
Michael Hawkins, Derek Price 和 Jim Scheller。 我 要 感谢 他 们 ， 正 是 他 
们 的 帮助 改进 了 Effective STL 的 印刷 。 

我 在 Addison-Wesley 的 合作 者 包括 John Wait (我 的 编辑 ， 现 在 也 
是 一 位 资深 的 副 总 裁 ) 、Alicia Carey 和 Susannah Buzard (他 的 第 n 位 
和 n 十 1 位 助手 ) ~ John Fuller (产品 协调 人 ) ~ Larin Hansen (封面 设 
İT) 、Jason Jones 〈 全 才 的 技术 高 手 ， 尤 其 是 在 Adobe 开 发 的 “恐怖 ? 排 
版 软件 方面 ) Marty Rabinowitz (以 上 人 员 的 老板 ， 但 是 他 自己 也 工 
VE) ， 以 及 Curt Johnson, Chanda Leary-Coutu 和 Robin Bruce (市 场 人 
才 ， 但 仍然 十 分 友善 ) 。 

是 Abbi Staley 让 我 觉得 周 日 的 午餐 是 一 种 美好 的 享受 。 

我 的 妻子 Nancy 一 直 以 来 对 我 的 研究 和 写作 抱 着 宽容 的 态度 ， 在 
这 本 书 之 前 还 有 6 本 书 和 一 张 CD， 她 不 仅 容 忍 了 我 的 工作 ， 而 且 在 我 
最 需要 支持 的 时 候 ， 还 给 了 我 鼓励 。 她 一 直 在 提醒 我 ， 除 了 C++ 和 软 
件 ， 生 活 中 还 有 很 多 很 多 东西 。 

然后 是 我 们 的 小 狗 Persephone。 当 我 写 到 这 里 的 时 候 ， 她 已 经 到 6 
岁 生 日 了 。 今 天 晚上 ， 她 和 Nancy， 还 有 我 ， 将 去 Baskin-Robbins 吃 冰 
湛 淋 。 Persephone 将 吃香 草 味 的 。 盛 上 一 勺 ， 放 在 杯子 里 ， 打 包 带 
走 。 


Dii} 
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(MEZASSILI. FRAME İOS, GEE Azar Ayi 
容 ， 知 道 怎样 添加 和 删除 元 素 ， 以 及 如 何 使 用 常见 的 算法 ， 比 如 find 
和 sort。 但 是 你 并 不 满意 。 你 总 是 感到 自己 还 不 能 充分 地 利用 STL。 本 
该 很 简单 的 任务 却 并 不 简单 ; 本 该 很 直接 的 操作 却 要 么 泄漏 资产， 要 
么 结果 不 对 ; 本 该 更 有 效 的 过 程 却 需要 更 多 的 时 间或 内 存 ， 超 出 了 你 
的 预期 。 是 的 ， 你 已 经 知道 如 何 使 用 STL 了， 但 是 你 并 不 能 确定 自己 
是 否 在 有 效 地 使 用 它 。 

所 以 我 为 你 写 了 这 本 书 。 

在 本 书 中 ， 我 将 讲解 如 何 综合 STL 的 各 个 部 分 ， 以 便 充分 利用 该 
库 的 设计 。 这 些 信息 能 够 让 你 为 简单 而 直接 的 问题 设计 出 简单 而 直接 
的 解决 方案 ， 它 也 能 帮助 你 为 更 复杂 的 问题 设计 出 优雅 的 解决 方案 。 
我 将 指出 一 些 常见 的 STL 错 误 用 法 ， 并 指出 该 如 何 避 免 这 样 的 错误 。 
这 能 帮助 你 避免 产生 资源 泄漏 、 写 出 不 能 移植 的 代码 ， 以 及 出 现 不 确 
定 的 行为 。 我 还 将 讨论 如 何 对 你 的 代码 进行 优化 ， 从 而 可 以 让 STL 执 
行 得 更 快 、 更 流畅 ， 丈 像 你 所 期 竺 的 那样 。 

本 书 中 的 信息 将 会 使 你 成 为 一 位 更 优秀 的 SIL 程序 员 ; 它 会 使 你 
成 为 一 位 高 效率 、 高 产 出 的 程序 员 ; 它 还 会 使 你 成 为 一 位 快乐 的 程序 
员 。 使 用 SIL 很 令 人 开心 ， 但 是 有 效 地 使 用 它 则 令 人 更 开心 ， 这 种 开 
心 来 源 于 它 会 使 你 有 更 多 的 时 间 离 开 键 盘 ， 因 为 你 可 能 不 相信 自己 会 
节省 这 么 多 时 间 。 即 便 是 对 STL 粗 略 浏览 一 遍 ， 也 能 发 现 这 是 一 个 非 
单 酷 的 库 ， 但 你 可 能 想象 不 到 实际 上 它 还 要 酷 得 多 (无 论 是 深度 还 是 
广度 ) 。 本 书 的 一 个 主要 目标 是 向 你 展示 这 个 库 是 多 么 令 人 惊奇 ， 因 


为 在 我 从 事 程 序 设计 近 三 十 年 来 ， 我 从 来 没 看 到 过 可 以 与 STL 相 媲 
的 代码 库 。 可 能 你 也 疫 见 过 。 


定义 、 使 用 和 扩展 STL 


STL 并 没有 一 个 官方 的 正式 定义 ， 不同 的 人 使 用 这 个 词 的 时 候 ， 
它 有 不 同 的 含义 。 在 本 书 中 ，STL 表 示 C++ 标 准 库 中 与 迭代 器 一 起 工 
作 的 那 部 分 ， 其 中 包括 标准 容器 (包含 string) 、iostream 库 的 一 部 
分 、 浆 数 对 象 和 各 种 算法 。 它 排除 了 标准 容器 配 接 器 (stack, gueuefli 
priority gueue) 以 及 容器 bitset 和 valarray， 因 为 它们 缺少 对 迭代 器 的 支 
持 。 数 组 也 不 包括 在 其 中 。 不 错 ， 数 组 支持 措 针 形式 的 迭代 器 ， 但 数 
组 是 C++ 语 言 的 一 部 分 ， 而 不 是 STL 库 的 一 部 分 。 

从 技术 上 讲 ， 我 对 STL 的 定义 不 包括 标准 C++ 库 的 扩展 部 分 ， 尤 
其 是 散 列 容器 、 单 向 链表 、rope 以 及 许多 非 标准 的 遂 数 对 象 。 即 便 如 
此 ， 一 个 高 效 的 STL 程 序 员 仍 需要 意识 到 这 种 扩展 ， 所 以 在 适当 的 时 
候 我 也 会 提 及 。 实 际 上 ， 第 25 条 是 专门 针对 非 标准 的 散 列 容器 的 一 般 
性 介绍 。 现 在 它们 还 不 在 STL 中 ， 但 是 一 些 与 之 类 似 的 东西 肯定 会 进 
入 到 下 一 个 版 本 的 标准 C++ 库 中 ， 我 们 展望 一 下 未 来 总 是 有 价值 的 。 

STL 之 所 以 存在 扩展 ， 其 中 一 个 原因 是 ，STL 的 设计 目的 束 是 为 
了 便于 扩展 。 但 在 本 书 中 ， 我 将 把 焦点 放 在 如 何 使 用 STL 上 ， 而 个 是 
如 何 向 其 中 添加 新 的 部 件 。 比 如 ， 你 会 发 现 ， 我 将 很 少 讲 述 如 何 编写 
自己 的 算法 ， 对 于 如 何 编 写 新 的 容器 和 迭代 器 也 没有 给 出 任何 建议 。 
我 相信 ， 在 考虑 增强 STL 的 能 力 之 前 ， 首 先 重 要 的 是 掌握 STL 已 经 提 
供 了 什么 ， 而 这 正 是 本 书 的 焦点 所 在 。 当 你 决定 创建 自己 的 类 似 STL 
的 部 件 时 ， 你 可 以 在 Josuttis 的 The C++ Standard Library © 和 Austern 的 
Generic Programming and the STL oa 中 找到 相关 的 建议 ， 它 们 会 告诉 你 
如 何 做 到 这 一 点 。 然 而 ， 在 本 书 中 ， 我 还 是 会 讨论 到 STL 扩 展 的 一 个 
方面 ， 即 怎样 编写 自己 的 水 数 对 象 。 如 果 不 知道 怎样 编写 自己 的 水 数 


对 象 ， 你 就 无 法 有 效 地 使 用 STL， 所 以 我 将 花 一 整 章 的 篇 幅 (第 6 章 ) 
来 重点 讲述 这 一 话题 。 
引文 


上 面 的 段落 中 对 于 Josuttis 和 Austern 的 著作 的 引用 方式 ， 正 是 我 在 
本 书 中 对 于 参考 书籍 的 引用 方式 。 一 般 情 况 下 ， 对 于 被 引用 到 的 工 
作 ， 我 尽 可 能 地 提 及 足够 多 的 信息 ， 以 便 让 那些 对 此 熟悉 的 人 能 够 确 
定 这 一 点 。 比 如 ， 如 果 你 已 经 熟悉 这 些 作者 的 著作 ， 那 么 你 就 不 必 翻 
到 后 面 的 参考 书目 表 去 查找 [3] 和 [4] 来 找到 这 些 你 已 经 知道 的 书 
籍 。 当 然 ， 如 果 你 对 某 一 个 出 版 物 还 不 太 熟 悉 ， 则 本 书 正文 后 所 附 的 
参考 书目 表 会 给 出 完整 的 引用 。 

本 书 中 ， 我 对 于 三 项 工作 的 引用 特别 频繁 ， 以 至 于 我 通 单 把 引用 
的 序号 都 省 略 了 。 第 一 项 是 C++ 国际 标准 只 ， 提 到 它 的 时 候 我 往往 会 
简单 地 称 作 <*C++ 标 准 ”。 其 他 两 项 是 我 以 前 写 的 两 本 C++ 方面 的 书 : 
Effective C++" 和 More Effective C++" o 


STL 和 标准 


我 会 经 单 提 到 C++ 标准 ， 因 为 本 书 的 重点 在 于 讲述 可 移植 的 、 与 
标准 兼容 的 C++。 理 论 上 讲 ， 在 本 书 中 我 所 给 出 的 内 容 对 于 任何 一 个 
C++ 实现 都 适用 。 可 实际 上 却 并 不 是 这 样 ， 编 译 器 和 STL 实 现 这 两 方 
面 的 不 足 使 得 有 些 本 该 有 效 的 代码 无 法 编译 ， 或 者 编译 之 后 的 代码 无 
法 如 预期 般 地 执行 。 对 于 较为 普遍 的 此 类 情形 ， 我 会 指出 问题 所 在 ， 
并 解释 你 如 何 能 够 绕 过 它 。 

有 时 候 ， 最 直接 的 方式 是 使 用 不 同 的 STL 实 现 。 附 录 B 给 出 了 一 个 
这 样 的 例子 。 你 对 STL 的 使 用 越 多 ， 就 越 有 必要 区 分 你 的 编译 器 和 你 
的 库 实现 。 当 程序 员 试 图 使 合法 的 代码 通过 编译 ， 却 未 能 如 愿 时 ， 他 
们 通常 会 埋怨 编译 器 ， 但 是 对 于 STL， 这 可 能 并 不 是 编译 器 的 问题 ， 


而 是 SITL 的 实现 出 了 问题 。 为 了 进一步 强调 “你 要 同时 依赖 于 编译 器 和 
库 的 实现 ”这 一 事实 ， 我 使 用 了 术语 STL 平 台 。STL 平 台 是 指 一 个 特定 
的 编译 器 和 一 个 特定 的 STL 实 现 的 组 合 。 在 本 书 中 ， 如 果 我 提 到 了 一 
个 编译 器 问题 ， 那 么 你 可 以 确信 ， 我 的 确认 为 编译 器 是 罪魁 祸首 。 但 
是 ， 如 果 我 提 到 的 是 你 的 STL 平台 的 问题 ， 那 么 你 可 以 理解 为 “可 能 是 
编译 器 的 错误 ， 也 可 能 是 库 的 错误 ,或 者 二 者 都 有 错误 ”。 

我 通常 用 复数 形式 来 称呼 你 的 “编译 器 ”(compilers) ， 因 为 长 期 
以 来 我 一 直 认 为 如 果 你 能 保证 你 的 代码 对 于 多 个 编译 器 都 能 工作 ， 那 
么 你 就 提高 了 代码 的 质量 (尤其 是 可 移植 性 ) 。 而 且 ， 使 用 多 个 编译 
器 通 弟 会 使 你 更 易于 理解 由 于 不 适当 地 使 用 STL 而 引起 的 星 淮 的 错误 
信息 。 (第 49 条 专门 讲述 如 何 解 读 这 些 信息 。) 

我 之 所 以 强调 与 标准 兼容 的 代码 ， 其 中 一 个 原因 是 ， 你 可 以 避免 
使 用 那些 导致 不 确定 行为 的 语言 成 分 。 在 运行 时 刻 ， 这 些 成 分 可 能 会 
做 出 任何 事情 来 。 不 幸 的 是 ， 这 意味 着 它们 可 能 恰好 做 了 你 所 需要 的 
工作 ， 从 而 导致 一 种 错误 的 安全 感 。 太 多 的 程序 员 认 为 不 确定 的 行为 
肯定 会 导致 明显 的 问题 ， 比 如 内 存 页 面 保 护 错误 或 者 其 他 灾难 性 的 运 
行 失败 。 实 际 上 ， 不 确定 行为 的 结果 可 能 要 微妙 得 多 ， 比 如 导致 破坏 
很 少 被 引用 的 内 存 。 多 次 运行 程序 可 能 会 有 不 同 的 表现 。 我 认为 对 于 
“不 确定 行为 "”， 一 个 可 行 的 定义 是 “对 我 可 以 正常 工作 ， 对 你 可 以 正常 
工作 ， 在 开发 和 QA 中 都 可 以 工作 ， 但 是 在 你 最 重要 的 顾客 面前 ， 却 失 
败 了 。 ”如 免 不 确定 行为 很 重要 ， 所 以 我 将 指出 可 能 发 生 这 种 行为 的 一 
些 常 见 情形 。 你 应 该 训练 自己 ， 以 便 对 于 这 样 的 情形 保持 高 度 警 惕 。 
引用 计数 


如 果 不 提 引用 计数 技术 而 讨论 STL ， 这 几乎 是 不 可 能 的 。 在 第 7 条 
和 第 31 条 中 你 将 会 看 到 ， 凡 是 涉及 指针 容器 的 设计 几乎 无 一 例外 地 会 
到 引用 计数 。 另 外 ， 很 多 string 实 现 的 内 部 也 使 用 了 引用 计数 技术 ， 


正如 在 第 15 条 中 指出 的 那样 ， 这 是 你 无 法 忽略 的 一 个 实现 细节 。 在 本 
书 中 ， 我 将 假设 你 熟悉 有 天 引用 计数 的 一 些 基 本 知识 。 如 果 你 不 熟 
悉 ， 大 多 数 中 级 和 高 级 的 C++ 书籍 都 涉及 了 这 一 话题 。 比 如 ， 在 More 
Effective C++ 中 ， 相 关 的 材料 在 第 28 条 和 第 29 条 中 。 如 果 你 不 知道 引 
用 计数 是 什么 ， 而 且 你 也 不 想 知道 ， 那 么 ， 请 不 要 着 急 ， 你 仍然 可 以 
读 懂 本 书 ， 尽 管 会 在 这 里 或 那里 有 一 些 句 子 你 可 能 不 太 懂 。 


免费 样 章 到 此 结束 。 
喜欢 这 本 书 ? 


